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MULTI-CARIIIER COMMUNICATION SYSTEM WITH SAMPLE RATE PILOT 
CARRIER AND TIME DIVISION DUPLEXING FRAME RATE PILOT CARRIER 

'it ' 

I. 

The present invention relates to a method to generate a pseudo-randonn 
5 sequence of multi-carrier data symbols as defined in the non-characteristic part 
of claim 1, a generator of a pseudo-random sequence of multi-carrier data 
symbols able to apply the method as defined in the non-characteristic part of 
claim 2, a multi-carrier transmitter including such o generator and a multi-carrier 
receiver including such a generator os defined in the non-characteristic ports of 

10 claim 3 and claim 6 respectively. 

Such a method and equipment to generate a pseudo-random sequence of 
multi-carrier data symbols are already known in the art^ e.g. from the ADSL 
Standard Specification ^Network and Customer Installation Interfaces - 
Asymmetric Digital Svb$cribet Line (ADSL) Metallic Interfaced published by the 

15 American National Standards Institute (ANSI) in 1998 and referred to by ANSI 
TIE 7,4 7 3 Issue 2. According to this Standard Specification, the ADSL line 
termination at the central office generates a pseudo-random sequence of 1 6384 
DMT (Discrete Multi Tone) data symbols eoch comprising 512 bits. The pseudo- 
random sequence of DMT data symbols, named C'-MEDLEY in paragraph 9-6.6 

20 of the just cited Standard Specification, is derived from o pseudo-random 
sequence of 511 bits generated repetitively by a scrambler in the ADSL line 
termination. The pseudo-random sequence of DMT data symbols, C-MEDLEY, is 
sent over a twsted pair telephone line towards the ADSL network termination at 
the customer premises apd js used thereiafor downstream channel analysis. In a 

25 similar way, the ADSL network termination at the customer premises produces a 
pseudo-random sequence of 16384 DMT data symbols each having a length of 
64 bits, named R-MEDLEY in paragraph 9.7.8 of the above cited Standard 
Specification, and sends this pseudo-random sequence of DMT dato symbols 
over the twisted poir telephone line, towards the ADSL line termination at the 

30 central office for upstream channel analysis. The pseudo-random sequence of 
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DMT data symbols/ R-MEDLEY, is derived from o 63 bit long pseudo-random 
sequence of bits that is repetitively generated by a scrambler in the ADSL netv/ork 
termination. 

In applications such as VDSL (Very High Speed Digital Subscriber Line) 
5 wherein the number of bits per, multi-carrier doto symbol^ thot will be named N 
throughout the remainder of this patent application, may have different values, 
two problems can occur in case the known technique is applied: the randomness 
of the sequence of multi-carrier data symbols may decrease significantly and/or 
the length of the pseudo-rondom sequence of multi-carrier data symbols may 

10 become short in comparison with the longest achievable pseudo-random 
sequence that contains L multi-carriendata symbols, L being the number of bits in 
the repetitively generated pseudo-random sequence of bits generated by the 
scrambler. Indeed, the length of the pseudo-random sequence of multi-carrier 
data symbols becomes short in case this number of bits per multi-carrier data 

15 symbol, N, relates in a certain way to the number of bits, L, in the pseudo- 
random sequence of bits that is repetitiyely generated by the scrambler, e.g. a.N 
= b.L with a and b being integer values respectively smaller than L and N. The 
number of bits in the repetitively generated pseudo-random sequence of bits, L, 
is typically equal to 2^-1 if the scrambler. is implemented by a finite state machine 

20 and S represents the number of stjptes of this finite state machine. Suppose for 
instance that S equals 9 and consequently that L equals 2^-1 = 511. If each 
multi-carrier data symbol has.;p length N of 1022 bits, then, because N = 2.L, 
each multi-carrier data symbol in, the pseudo-random sequence of multi-carrier 
dato symbols will consist of exactly the same pseudo-random sequence of 1022 

25 bits. In this situation, the length of the pseudo-random sequence is only 1 multi- 
corner dato symbols which meqns that there is in fact no randomness. In cose 
other relations are satisfied belween N and L, e.g, N-L-1 or N-L+l, some 
randomness is lost. This is so because the bits in the pseudo-random sequence 
ore typically used pairwise to apply random rotations to the different carriers- In 

30 case N=L-1 or N=L+1 , the pair 6f,tit$ that defines the random rotation that will 



be applied to a single carrier can only differ in one bit between two successive 
multi-carrier data synnbols^ thus reducing the rondomness of the rotations that 
ore applied. When applied in a VDSL system, the known method may thus 
generate a pseudo-random sequence of multi-carrier data symbols with 
decreased randomness or which is rather short whereas a long random 
sequence of multi-carrier data symbols is required in order to be able to analyse 
the channel - in ADSL channel analysis involves SNR (Signal to Noise Ratio) 
estimation - accurotely- 

An object of the present invention is to provide o method and equipment 
to generate a pseudo-random sequence of multi-carrier data s^bols similar to 
the known one, but wherein irrespective of the relation between N, the number of 
bits per multi-carrier data symbol, and L, the number of bits in the repetitively 
generated pseudo-random sequence, of bits where the pseudo-random sequence 
of multi-carrier doto symbols is derived.from, a high randomness is achieved- 

According to the present invention, this object is realised by the method to 
generate a pseudo-random sequence of multi-carrier data symbols defined by 
claim 1, the generator of o pse^ydo-random sequence of multi-carrier dota 
symbols able to apply the method defined by claim 2, the multi-carrier 
transmitter including such p generq^or and the multi-carrier receiver including 
such a generator defined by claim 3 and claim 6 respectively- 

Indeed/ by subdividing the pseudo-random bit sequence at the output of 
the scrambler in strings of bits, N' being an integer larger than N, and by 
using only N bits out of each .string of N' bits to constitute multi-carrier data 
symbols, a pseudo-random sequence^ of multi-carrier data symbols with higher 
randomness is generated. If for instance in the above described system with 
L=5n and N'==1022, strings with a Jength of N'=1024 bits would be created 
whereof only the first 1 022 bits \yould be used in a multi-carrier symbol whilst the 
remaining bit would be left unus d, a random sequence with the maximum 
possible length of 51 1 multi-carrier data symbols would be generated- 
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It is remorked that a straightforward alternative solution for the problem of 
decreased randomness in cose N and L relote to each other in certain ways, is to 
increase L, the number of bits in the repetitively generated pseudo-random doto 
sequence of bits. If L however is chosen high, the scrambler is not optimised in 
5 terms of PAR (Peak to Average. Ratio) so that this straightforward solution is not 
preferred in multi-carrier transrnisstO|n systems wherein PAR reduction Is a major 
concern. 

It is to be noticed thot the term 'comprising', used in the claims, should 
not be interpreted as being limitative to the means listed thereafter. Thus, the 
10 scope of the expression 'a device comprising means A and B' should not be 
limited to devices consisting only of^components A and B. It meons that with 
respect to the present invention, the only relevant components of the device are A 
and B. 

Similarly, it is to be noticed that the term 'coupled', also used in the claims, 

15 should not be interpreted as beingt limitative to direcf connections only. Thus, the 
scope of the expression 'a device A cpypled to a device B' should not be limited to 
devices or systems wherein an output of device A is directly connected to an input 
of device B. It means that there exists a path between an output of A and an input 
of B v^ich moy be a path including other devices or means. 

20 An additional, optional feature of the multi-corrier transmitter according to 

the present invention is defined by clairn. 4. 

Thus, in case the length N' of the bit strings is not predefined as a function 
of L and N (one can imagine that a predefined table known by at the transmitter 
and receiver sides could associate o value N' with each pair of values N and L), 

25 the length N' of the bit strings may be selected in the multi-carrier transmitter 
wherein the pseudo-random sequence of multi-corrier data symbols is 
generated. Because the value N' olso has to be known at the receiver side in 
order to be able to generate the same pseudo-random sequence of multi-carrier 
data symbols there and to perform th channel analysis, the value N' selected by 

30 the transmitter has to be communicated to the receiver. Thereto a standard 
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specified field or message moy be used. It is evident that the value N' alternatively 
may be selected In the receiver and may be communicated from the receiver to 
the transmitter. More specifically^ in the preferred embodiment^ the value N* is 
calculated at the line termination or central office side because the spectral plan 
5 is known there and N is known there (N is derived from the spectral plan and 
typically equals twice the number of corriers/ either downstream corners or 
upstream carriers). This means that the value N' is determined at the transmitter 
side for the downstream direction and at the receiver side for the upstream 
direction, ond obviously may have different volues for the downstream and 
10 upstreom directions. 

Another optional feature of the, multi-carrier transmitter according to th 
present invention is defined by claim 5,. 

Indeed^ by selecting N'i.so that N' differs from L-1 and from a high 

randomness between su.ccessive t n^ulti-carrier data symbols is achieved. 
15 Moreover, by selecting N' so that it is not fractionally related to L, a long random 
sequence of multi-carrier data symbols is obtained, 

The above mentioned and other objects and features of the invention will 
become more apparent and the invention itself will be best understood by 
referring to the follov/ing description of on embodiment taken in conjunction with 
20 the accompanying drawings wherein: 

Fig. 1 is a functional block scheme of a VDSL (Very High Speed Digital 
Subscriber Line) system including,,gn embodiment of the multi-corner transmitter 
MC-TX according to the present invention and a first embodiment of the multi- 
carrier receiver MC-RX occprding to the present invention; and 
25 Fig, 2 is a time diagram illustrating the subdivision of the pseudo-random 

bit sequence PRBSl generated by the scrambler SCRl in the multi-carrier 
tronsmitter MC-TX of Fig. 1 into 9 bit long strings and the generation of 8 bit 
long multi-carrier data symbols DMTQ, DMTl , DMT2 from these bit strings. 

The VDSL {Very High Speed Digital Subscriber Line) system drawn in Fig, 1 
30 consists of two VDSL transceivers communicating with each other via a twisted 
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poir telephone line CHANNEL. The VQSL transceiver located at the central office 
contains a transmitting part and a receiving part whereof only the transmitting 
part MC-TX is drown. This VDSL transmitter MC-TX includes transmitting circuitry 
TX, a first pseudo-random sequence generator PR-GEN 1, o selector SEL and 
5 communicoting circuitry COM. The first pseudo-random sequence generator PR- 
GEN 1 contains the coscode connectio^i of P first scrombler SCR1, a first divider 
DIVl, and a first embedder EMBl and is coupled via its output terminal to an 
input terminal of the transmitting circuitry TX. The selector SEL has a first output 
terminal coupled to a control input of the first pseudo-random sequence 
1 0 generator PR-GEN 1 , and o second output terminol coupled to on input terminal 
of ihe communicating circuity COM.,,A'^ output terminal of the just mentioned 
communicating circuitry COM -is .coupled to an input terminal of the transmitting 
circuitry TX. The VDSL transceiver located at the customer premises also contains 
a transmitting part and a receiving part whereof only the receiving part MC-RX is 
15 drawn in Fig. 1. This VDSL receiver MC-RX contains a second pseudo-random 
sequence generator PR-GEN2. receiving circuitry RX, a decoder DECODER, and 
a signal to noise ratio estimating unit SNR. An output terminal of the receiving 
circuitry RX is coupled to a first input terminal of the decoder DECODER. The 
receiving circuitry RX further has a second output terminal coupled to a control 
20 terminal of the second pseudo-random sequence generator PR.GEN2. This 
second pseudo-random sequence generator PR-GEN2 includes the cascade 
connection of a second scrambler SCR2, o second divider DIV2, and a second 
embedder EMB2, and its output terminal is coupled to a second input terminal of 
the decoder DECODER. An output terminal of the decoder DECODER is 
25 connected to on input terminol of the signal to noise ratio estimoting unit SNR. 

To transfer digital data over the telephone line CHANNEL the VDSL 
transceiver at the central office and the one at the customer premises constitute 
DMT {Discrete Multi Tone) symbols. The VDSL tronsceivers thereto modulate the 
digital data on a set of carriers In accordance with o certain bit ollocotion scheme 
30 that is known at the central offic and at the custom r premises. The bit 



rax re^u ae 



0£m O ^-1X3000 



-7- 

allocation scheme specifies which corners are used, how mony bits are 
modulated on each used carrier, and which modulation technique (4QAM, 
8QAM, ...) is used to modulate the bits on the carriers. This bit allocation scheme 
is made up after channel analysis, a procedure executed at initialisation of the 
5 VDSL system wherein the signal to noise ratio (SNR) for transfer of the different 
carriers from the central office to the customer premises or vice versa is estimated 
on the bosis of a pseudo-random sequence of multi-carrier data symbols that is 
sent over the line CHANNEL and onolysed upon receipt. In the following 
paragraphs it is described in detail how this pseudo-random sequence of muW- 

10 carrier data symbols is generated in the embodiment of the present invention 
illustrated by Fig. 1 and Fig. 2. 

The first scrombler SCRl repetitively generates a pseudo-random 
sequence of 4 bits, marked 0,1^2 qnd 3 in Fig. 2. The repetitively generoted 
pseudo-random sequence of 4 bits constitutes a first pseudo-random bit 

15 sequence PRBSl at the output of the first scrambler SCRl. This first pseudo- 
random bit sequence PRBSl hos to be.encapsulated in multi-carrier data symbols 
wherein 8 bits can be embedded to , constitute a first pseudo-random sequence of 
multi-carier data symbols PRM.S1. These multi-carrier dota symbols ore referred 
to by DMTO, DMT1 and DMT2 in Fig, 2, Because the length N {8 bits) of the 

20 multi-carrier data symbols DMTO, DMTl and DMT2, is twice the length L (4 bits) 
of the pseudo-random sequence of bits that is repetitively generated by the first 
scrambler SCRl , each multi-corripr data symbol would contain exactly the sam 
pseudo-rondom sequence of 8 bits^^ (f the first pseudo-random bit sequence 
PRBSl would be encapsulated straightforwardly into the multi-carrier data 

25 symbols DMTO, DMTl and DMT2. As a consequence the randomness of the first 
pseudo- random sequence of multi-carrier- data symbols PRMSl would be 
inexistent. For this reason, the fir§t divider DIVl divides the first pseudo-random 
bit sequence PRBSl into strings bf N'=9 bits. Only the first 8 bits of each string of 
9 bits ore embedded into o^ m u It ir carrier data symbol by the first embedder 

30 EMBl , whereas the ninth bit of each string ot the output of the first divider DIVl is 
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not used by the first embedder EMBl . The division of the first pseudo-random bit 
sequence PRBSl into strings of 9 bits and the embedding into the multi-carrier 
data symbols DMTO, DMTl and DMT2 is illustroted by Fig. 2. In this way. the first 
embedder EMBl generates at its butjaut the first pseudo-random sequence of 

5 multi-carrier data symbols PRM'SI , that is transmitted by the transmitting circuitry 
TX over the telephone line CHANNEL to the VDSL receiver MC-RX at the customer 
premises. The length N' of the strings created by the first divider DIVl , is chosen 
by the selector SEL and provided as o control signal to the first divider DIVl in the 
first pseudo-random sequence generator PR-GENl . In addition the selector SEL 

10 supplies the value to the communicating circuttry COM which 

communicates this value N' vio the transmitHng circuitry TX to the VDSL receiver 
MC-RX at the customer premises. To communicate the value N', this value may 
be embedded in a thereto standardised field or message of the initialisation 
protocol. 

1 5 Upon receipt of the vol je N'=9 at the VDSL receiver MC-RX, the receiving 

circuitr/ RX supplies this value N" to the second divider DIV2 in the second 
pseodo-random sequence generator PR-GEN2. With this value N'. the second 
pseudo-random sequence generator PR-GEN2, i.e. the second scrambler SCR2, 
the second divider DIV2 ond the second embedder EMB2, can generate a second 
20 pseudo-random sequence of multi-carrier data symbols PRMS2 that is a copy of 
the first pseudo-random sequence of multi-carrier data symbols PRMSl. The 
second scrambler SCR2 Jhereto generates a second pseudo-random bit sequence 
PRBS2 that is a copy of the first pseudo-raqdom bit sequence PRBSl . This is 
possible because the repetitively generated pseudo-random sequence of 4 bits, 
25 0, 1 , 2 ond 3, that constitute's-lhe first as well as the second pseudo-random bit 
sequence is predefined. The<jsecohd divider DIV2 divides the second pseudo- 
random bit sequence PRBS2 into .strings of N'=9 bits and the second embedder 
EMB2 encapsulates the first eight bits of each string at the output of the second 
divider DIV2 into a multi-carrier :data symbol and leaves the ninth bit in each 
30 multl-corrier data symbol unused. . n ; 
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Tha multi-carrier data synnbofs DMTO, DMTl and DMT2 of the first 
pseudo-random sequence of multi-carrier data symbols PRMSl, after tronsfer 

over the telephone line ChlANNEL and receipt by the receiving circuitry RX (th 

"♦1 * 

signal at the output of the receiving circuitry is marked PRMST In Fig, 1 becou$e 
5 it may differ from the first pseudo-random bit sequence PRBSl e.g. as a result of 
noise/interference on the line CHANNEL) ate supplied to the decoder DECODER; 
e»g. a Discrete Multi Tone decoder in case the multi-carrier data symbols are 
DMT symbols. Also the second pseudo-random sequence of multi-carrier data 
symbols PRMS2, locally generated, is supplied to the decoder DECODER. After 

10 being decoded, the contents of the multi-com'er data symbols in the pseudo- 
random sequence of multi-corrlerMdata symbols PRMSV con be compared v/ith 
the contents of the mulfi-cor^ler data symbols in the second peudo-random 
sequence of multi-carrier dpta symbols,PRAAS2, so that the signal to noise ratio of 
the communication channel between the central office and the customer 

15 premises con be estimated* This is done by the signal to noise ratio estimating 
unit SNR. 

A second embodiment of -the , present invention, not illustrated by any of 
the figures, differs from the above described first embodiment in that the bits of 
the pseudo-random bit sequence are not embedded or encapsulated in mulH- 

20 carrier data symbols but ore used to qpply a random rototion to the carriers 
constituting the multi-carrier dqtq symbols* In this second embodiment, a 
scrambler again generates a pseudo-random bit sequence w^hich is divided into 
Strings of length N' by a divider, Qri|y N bits out of each string are used to 
randomise the phase of the carriers, whereos N*-N bits out of each string are left 

25 unused. The bits for example may be used in pairs to randomly rotate the phase 
of the carriers. If the first two bits in a string of N' bits are 00, the phase of the 
first carrier for instance is left unrotated, if the first two bits are 01, the phase of 
the first carrier is rotated over 90 degrees, if the first two bits are 1 1 , the phase of 
the first carrier is rotated over 180 degre s, and if the first two bits are 10 th 

30 phas of the first carrier is rotated over 270 degrees. In a similar way, the next 
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two bits in this string of N' bits determine the rotation that will be applied to the 
second carrier, and so on. The phase rotation may be opplied by on encoder 
coupled to the divider. At the receiver, a decoder will de-randomise the phase of 
the carriers. !n this second embodiment; wherein the bits are used two by two to 
5 rotate the phase of the carriers, N' is chosen to differ from L-1 and L+1 because 
otherwise, a decreased randomness would be experienced. N' further is also 
chosen not to be fractionally related to L, i.e. a.N'^b.L with a and b integer values 
that are respectively smaller than L and N', because such a choice of N' would 
significantly reduce the length of the random sequence of multi-carrier data 

1 0 symbols that could be generated. 

It is noticed that although the exomple of DMT (Discrete Multr Tone) multi- 
carrier communicotion has been given above, applicability of the present 
invention is not restricted to any particular multi-carrier linecode. Also in Zipper- 
based multi-carrier systems, in OFDM (Orthogonal Frequency Division 

15 Multiplexing) based multi-carrier systems, or in other multi-carrier systems, the 
pseudo-random sequence used for channel analysis may be generated 
according to the present invention. 

Another remark is that opplicability of the present invention is not limited 
to a particular channel analysis technique. Although the example of SNR (Signal 

20 to Noise Ratio) estimation is^:given above, other parameters indicative for the 
loop quality could be sensedv.or estimated on the basis of a pseudo-random 
sequence generoted according to the present invention. 

A further remark is that the length L=4 bits of the repetitively generated 
pseudo-rondom sequence of bits,. the length N=8 bits of the multi-carrier data 

25 symbols, ond the length N'-9 bits of the strings were only given as an example. 
More realistic values for a VDSL (Very Aigh Speed Digital Subscriber Line) system 
for instance would be L=2047 bits, N==2048 bits and N'=2050 bits, but again 
the present invention is not restricted tbiany particular values or range of values 
of these parometers. -* * 
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'si* ' ' 

Whereas implementations of the present invention have been d scribed 
above for the dov/nstream direction, i.e. the direction from the central office to 
the customer premises, of a VDSL (Very High Speed Digital Subscriber Line) 
system, the invention evidently can also be implemented in the upstream 
5 direction to improve upstream chonnel analysis accuracy. Moreover, a person 
skilled in the art will appreciate that the current invention can be implemented in 
as well uni-directional as bi-directional systems. 

As already indicated in the introductory part of this patent application, o 
value may be associated with each poir of N and L values through a 

10 standardised table known at the transmitter and receiver side so that no selector 
circuitry is required and no message or field has to be reserved in the 
initialisation protocol for communicating the value N*. An adequote value N*, 
resulting in a satisfactory accuracy, of* the SNR estimation, moy oltematively be 
found on a trial and error basis, e,jg. by repetitively increasing the value N' by 1, 

15 starting from N. 

Furthermore, it is remarked that application of the present invention is not 
only attractive in situations wherein N=2L and wherein all multi-carrier data 
symbols would corry exactly the, same pseudo-random sequence of bits if the 
pseudo-random sequence of bits would not be divided in strings and part of the 

20 strings would not be left unused. W^henever N and L relate to eoch other so that 
the randomness decreases significantly, e.g. if L=N±1 or a.N=b.L with a and b 
being integer numbers respectively smaller than L and N, an appropriate value 
for N' may be selected and used to create pseudo-rondom strings that are not 
fully encapsulated in muHi-carrier^datq symbols. The criteria under which the 

25 present invention is applied may be service dependent. 

Although reference- wos inode'i'above to VDSL (Very High Speed Digital 
Subscriber Line) technology used for transmission over twisted pair telephone 
lines, any skilled person will appreciate that the present invention also con be 
applied in other DSL (Digital Subscriber Line) systems such as ADSL 

30 (Asynchronous Digital Subscriber »line), SDSL (Synchronous Digital Subscriber 
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Line) systems, HDSL (High Speed Digital Subscriber Line) systems, and the like or 
in a cable based, a fibre based or a radio bosed communicotion systems, 
provided thot o multi-carrifir linecode" is used for transmission of data thereover. 

Furthermore, it Is remorked tho^ an embodiment of the present invention is 
described above rather in terms of functional blocks. From the functional 
description of these blocks it will be obvious for a person skilled in the art of 
designing electronic devices how embodiments of these blocks can be 

manufactured with well-known electronic components. A detailed archHedure of 
the contents of the functional blocks hence" is not given. 

While the principles of the invention have been described above in 

connection with specific apparatus, it is to be clearly understood that this 

description is made only by way.of example and not as a limitation on the scope 

of the cloims. 
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1. Method to generate a pseudo-random sequence (PRMSl) of multi- 
corrier data symbols (DMTO, DMTl, DMT2), said method comprising: 

5 a. producing c pseudo-random bit sequence (PRBSl) by repetitively 

generating a pseudo-random sequence of L bits, L being o first integer 
value {L=4); 

b. packetizing into mutti-carrier dota symbols (DMTO, DMTl, DMT2) 
thereby using N bits of said pseudo-random bit sequence (PRBSl ) per multi- 
10 carrier dota symbol (DMTO, DMTl, DMT2), N being a second integer 
number (N=8), to thereby generate;^ said pseudo-rondom sequence (PRMSl) 
of multi-carrier data symbols (DMTO, DMTl, DMT2), 

CHARACTERIZED IN THAT spid pocketizing comprises: 
bl. dividing soid pseudo-random bit sequence (PRBSl) into strings of 
15 N' bits, being a third integer value larger than N (N'=^9); and 

b2. using N bits, out -of eqct, string of N' to generate o multi-carrier 
dato symbol (DMTO, DMTl, DMT2) out of said pseudo-random sequence 
(PRMSl) of multi-carrier data symbols (DMTO, DMTl, DMT2), and leaving 
N'-N bits out of each string of N* bits unused, 
20 ^ / 

2. Generator (PR-GEN^l) of p . pseudo-random sequence (PRMSl) of 
multi-carrier data symbols (DMTO, DMTl, DMT2), said generator (PR-GEN 1) 
comprising: j 

a, scrambling means (SCRl), adapted to repetitively generate a 
25 pseudo-random sequence lOf L bits, L being o first integer volue (L=4), to 

thereby produce o pseudo-Fandorr^Jbit sequence (PRBSl); 

b. packetizing means, (adapted to packetize into multi-carrier data 
symbols (DMTO, DMTl, DMT2) using N bits of said pseudo-random bit 
s quence (PRBSl) per multi-carrier data symbol (DMTO, DMTl, DMT2), N 

30 being a second integer number (N = 8), to thereby gen rate said pseudo- 
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rondom s qu nee (PRMSl) of multi-carri r data symbols (DMTO/ DMTl, 

DMT2), . , 

CHARACTERIZED IN THAT said packetizing means comprises: 
bl. dividing means (DIVl), adopted to divide said pseudo-random bit 
5 sequence (PRBSl) into strings of N' bits, N' being a third integer volue larger 

than N (N'=9); and 

b2. multi-carrier data symbol generating means (EMB1), adapted to 

use N bits out of each string of N' bits to generate a multi-carrier data 

symbol (DMTO, DMTl, DMT2} out of said pseudo-rondom sequence 
10 (PRMSl) of multi-carrier data synnbols (DMTO, DMTl, DMT2) and to leave 

N'-N bits out of each string of N' bits unused. 

3. Multi-carrier transmitter (MC-TX) comprising a pseudo-random 
sequence generator (PR-GENl) as defined by claim 1, and further 

15 comprising transmitting meorts (TX), coupled to said pseudo-random 
sequence generator (PR-GENl), and adapted to transmit a pseudo-random 
sequence (PRMSl) of multi-corrier symbols (DMTO, DMTl, DMT2) generated 
by said pseudo-random sequence generator (PR-GENl) over a 
communication channel (CHANNEL).., 

20 

4. Multi-carrier transn[ij.*ter (MC-TX) according to claim 3, 
CHARACTERIZED IN THAT said multi-carrier transmitter (MC-TX) 

further comprises selection means (SEL), adapted to select said third integer 
value N', and communication means (COM) coupled to sold selection 
25 means (SEL), and adapted to communicate said third integer value N' to o 
multi-carrier receiver (MC-RX). .. 



5. Multi-carrier tronsmitter (MC-TX) according to claim 4, 
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CHARACTERIZED IN THAT said selectton means (SEL) is adapted to 
select said third integer votcie so that N' differs from so that N' differs 
from L-l- 1 , and so that N.' is not fractionally related to L, 

6* Multi-corrier receiver (MC-RX) comprising a pseudo- random 
sequence generator {PR'GEN2) os defined by claim 1, and furth r 
comprising receiving means (RX) adapted to receive a first pseudo-random 
sequence (PRMSV) of multi-carrier symbols transnnitted over a 
communication channel (CHANNEL), ond decoding means (DECODER), 
coupled to said receiving means (RX) and to said pseudo-random sequence 
generator (PR-GEN2), and adapted to decode said first pseudo-random 
sequence (PRMSV) of multUcarrier symbols and a second pseudo-random 
sequence (PRMS2) of 'multi-carrier .symbols generated by said pseudo- 
random sequence generator {PR-GEN2). 
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To generate o pseudo-random sequence (PRMSl) of multi-carrier 
data symbols (DMTO, DMTl, DMT2), a pseudo-random bit sequence 
(PRBSl) is produced by repetitively generating a pseudo-random sequence 
of L bits, L being a first integer value (L=4). To create a multi-carrier data 

10 symbol (DMTO, DMTl, 0MT2) N tjits are used, N being a second integer 
value (N=8). The pseudo-random bit sequence (PRBSl) is subdivided into 
strings of N' bits, N' being a third integer value larger than N {N'=9), and N 
bits out of each string of N' bits are used to generate a respective multi- 
carrier data symbol (DMTO, DMiTI. OMT2). N'-N bits out of each string of N' 

15 bits are left unused. 



